User Interaction Support for Incremental Refinement of Preference-Based Queries

نویسندگان

  • Wolf-Tilo Balke
  • Ulrich Güntzer
  • Christoph Lofi
چکیده

Preference-based queries (or skylines) play an important role in cooperative query processing. However, their prohibitive result sizes pose a severe challenge to the paradigm’s practical applicability. Since skyline sizes can only be predicted under strong assumptions, we present a sophisticated user interface to interactively refine queries in case the respective skyline set proves to be too large. Our approach allows users to incrementally augment preferences given by their Hasse diagrams. Moreover, we prove the correctness of the incremented skyline and in our experiments show the approach’s superior efficiency. Index Terms — Information Systems, User Interfaces

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Developing a ChatBot to Answer Spatial Queries for use in Location-based Services

A Chat Bot is an automated operator that can interact with customers like a human operator, answer their questions, solve problems and get feedback. Real-time responsiveness, the sense of talking to a human user is one of their good features that can be used to deliver location-based services. This paper designed a Chat Bot that can talk and answer users' questions based on their location. Thi...

متن کامل

Analysis of User query refinement behavior based on semantic features: user log analysis of Ganj database (IranDoc)

Background and Aim: Information systems cannot be well designed or developed without a clear understanding of needs of users, manner of their information seeking and evaluating. This research has been designed to analyze the Ganj (Iranian research institute of science and technology database) users’ query refinement behaviors via log analysis.    Methods: The method of this research is log anal...

متن کامل

Incremental Trade-Off Management for Preference-Based Queries

Preference-based queries often referred to as skyline queries play an important role in cooperative query processing. However, their prohibitive result sizes pose a severe challenge to the paradigm‟s practical applicability. In this paper we discuss the incremental re-computation of skylines based on additional information elicited from the user. Extending the traditional case of totally ordere...

متن کامل

Incrementally improving dataspaces based on user feedback

One aspect of the vision of dataspaces has been articulated as providing various benefits of classical data integration with reduced up-front costs. In this paper, we present techniques that aim to support schema mapping specification through interaction with end users in a pay-as-you-go fashion. In particular, we show how schema mappings, that are obtained automatically using existing matching...

متن کامل

Automatic Classification and Intelligent Clustering for WWWeb Information Retrieval Systems

In this paper we present some aspects of an intelligent interface for a WWWeb legal information retrieval system. Our system is able to keep the context of the user interaction in order to supply suggestions for further refinement of the user queries. The set of documents obtained from the user queries is dynamically organised in clusters labeled with keywords from a juridical thesaurus. Since,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007